الگوریتم رتبه بندی "پیج" بر اساس روش تکرار ژاکوبی برای بازیابی اطلاعات در وب

پایان نامه
چکیده

در این پایان نامه، ابزار ریاضی جدیدی را برای استخراج اطلاعات از ساختار پیوندی محیطهای به هم پیوسته پیشنهاد می دهیم. در این حالت خاص، ما برروی استفاده از صفحات به هم لینک شده در محیط اینترنت، مرتبط با کلمه جستجو شده متمرکز شدیم تا با این اطلاعات کمکی با کیفیت ترین صفحات را مشخص کنیم. ما الگوریتم موثر وساده ای برای تخمین کیفیت یک داده از طریق اعمال زجیره مارکف برروی وب تهیه کرده ایم و اثبات مینماییم با روض پیشنهادی بردار رتبه به سمت مقدار واقعی خود همگرا خواهد شد. این روش برروی یک مسدله نمونه اجرا گردیده و با روشهای دیگری منجمله روش تکرار ژاکوبی، روش توانی و روش گرادیان مشروط مقایسه گردیده است. نتایج عددی نشاندهنده همگرایی سریعتر روش پیشنهادی نسبت به روشهای مورد مقایسه می باشد.

منابع مشابه

سنجش میزان تکرار اطلاعات در بازیابی اطلاعات فارسی از وب با مقایسۀ موتورهای کاوش عمومی

هدف: پژوهش حاضر با هدف سنجش میزان تکرار اطلاعات بازیابی‌شدۀ فارسی در وب و مقایسۀ موتورهای کاوش از لحاظ میزان توانمندی در بازیابی کمترین تکرار در محتوای نتایج انجام گرفت.    روش: این پژوهش، از دستۀ مطالعات توصیفی است که از روش‌های کمّی و آمار توصیفی بهره می‌گیرد و با توجه به مقایسه و ارزیابی موتورهای کاوش، در زمرۀ تحقیقات ارزیابی نظام‌های بازیابی اطلاعات نیز محسوب می‌شود.     یافته‌ها: یافته‌ها...

متن کامل

نقش وب معنایی در بازیابی اطلاعات

هدف: معرفی نسل آتی وب که وب معنایی است و از طریق تجهیز اطلاعات با اجزاء معناشناختی مشخص همکاری میان انسان و رایانه را فراهم می نماید. به بیانی دیگر وب معنایی نوعی روش برای کد گذاری و بازیابی اطلاعات است به گونه ای که ماشین ها (رایانه ها) قادر به پردازش و فهم اطلاعات باشند. روش شناسی: در این مقاله با استفاده از روش کتابخانه‌ای و بررسی متون اسناد، در ابتدا به گردآوری اطلاعاتی در مورد شبکه جهانی...

متن کامل

رتبه بندی شرکت‌های داوطلب مشاوره بر اساس روش تلفیقی

هدف از این تحقیق، ارائه یک مدل تصمیم‌گیری چند شاخصه فازی و استفاده از خوشه‌بندی فازی برای ارزیابی و خوشه‌بندی شرکت‌های مشاور متقاضی همکاری با سازمان و تصمیم‌گیری در مورد آن‌ها است. با افزایش روزافزون اهمیت ساختارهای خرید خدمات، تصمیم‌گیری در مورد انتخاب شرکت‌های مشاور، برای سازمان‌ها باید با دقت و خبرگی بیشتری همراه باشد. انتخاب شرکت های مشاور برای یک سازمان، فرآیندی مبتنی بر داده‌های کیفی و کم...

متن کامل

رتبه بندی اسناد وب بر اساس روش های انتشار وابستگی

در سالیان اخیر استفاده از وب به عنوان منبع اصلی کسب اطلاعات، رشد فزاینده ای داشته است. از جمله ابزارهای بسیار کارآمد برای جستجو در وب، موتورهای جستجو هستند و چالش اصلی موتورهای جستجو، رتبه بندی نتایج بازیابی شده در پاسخ به پرس وجوی کاربر است. تاکنون الگوریتم های مختلفی بدین منظور ارائه شده اند که به دو دسته کلی الگوریتم های مبتنی بر محتوا مانند tf-idf و bm25 و مبتنی بر اتصال مانند pagerank، dis...

15 صفحه اول

مروری بر پژوهش‌های کاربر‌‌مدار درمطالعات بازیابی اطلاعات مبتنی بر وب

مقالة حاضر ضمن تشریح اهمیت و ضرورت توجه به رویکرد کاربر‌مدار در مطالعات بازیابی اطلاعات مبتنی بر وب به دسته‌بندی و مرور پژوهش‌های انجام‌شده در این زمینه می‌پردازد. با وجود اتفاق نظر میان متخصصان بازیابی اطلاعات در نقش و جایگاه محوری کاربران در هر نظام بازیابی، دانش موجود در این زمینه محدود است و پاسخگوی بسیاری از پرسش‌ها، بویژه در محیط وب نمی‌باشد.</span...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023